A New Approach to Planar Point Location

نویسنده

  • Franco P. Preparata
چکیده

D D 1 JA N M73 ^ 4 7 3 E D IT IO N O F I NOV 65 IS O B S O L E T E UNCLASSIFIED S E C U R IT Y C L A S S IF IC A T IO N O F TH IS P A G E (W hen D a ta E n te re d ) — UNCLASSIFIED_________________ S E C U R IT Y C L A S S IF IC A T IO N O F T H IS PAQgfW 'htn P ete Entered) 20. Abstract (continued) of each edge of G into 0(logn) segments. UNCLASSIFIED S E C U R IT Y C L A S S IF IC A T IO N O F T H IS PA G EfU T jen D a ta E n te red )

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequential Competitive Facility Location Problem in a Discrete Planar Space

In this paper, there are two competitors in a planar market. The first competitor, called, the leader, opens new facilities. After that, the second competitor, the follower, reacts to the leader’s action and opens r new facilities. The leader and the follower have got some facilities in advance in this market. The optimal locations for leader and follower are chosen among predefined candida...

متن کامل

A New Approach towards Precise Planar Feature Characterization Using Image Analysis of FMI Image: Case Study of Gachsaran Oil Field Well No. 245, South West of Iran

Formation micro imager (FMI) can directly reflect changes of wall stratums and rock structures. Conventionally, FMI images mainly are analyzed with manual processing, which is extremely inefficient and incurs a heavy workload for experts. Iranian reservoirs are mainly carbonate reservoirs, in which the fractures have an important effect on permeability and petroleum production. In this paper, a...

متن کامل

Energy Dissipation Rate Control Via a Semi-Analytical Pattern Generation Approach for Planar Three-Legged Galloping Robot based on the Property of Passive Dynamic Walking

In this paper an Energy Dissipation Rate Control (EDRC) method is introduced, which could provide stable walking or running gaits for legged robots. This method is realized by developing a semi-analytical pattern generation approach for a robot during each Single Support Phase (SSP). As yet, several control methods based on passive dynamic walking have been proposed by researchers to provide an...

متن کامل

Three-dimensional modeling of transport phenomena in a planar anode-supported solid oxide fuel cell

In this article three dimensional modeling of a planar solid oxide fuel cell (SOFC) was investigated. The main objective was to attain the optimized cell operation. SOFC operation simulation involves a large number of parameters,   complicated equations, (mostly partial differential equations), and a sophisticated simulation technique; hence, a finite element method (FEM) multiphysics approach ...

متن کامل

Goal Programming Approach to the Bi-Objective Competitive Flow-Capturing Location-Allocation Problem

  Majority of models in location literature are based on assumptions such as point demand, absence of competitors, as well as monopoly in location, products, and services. However in real-world applications, these assumptions are not well-matched with reality. In this study, a new mixed integer nonlinear programming model based on weighted goal programming approach is proposed to maximize the c...

متن کامل

A Uniied Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar Maps a Uniied Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps

We describe a new technique for dynamically maintaining the trapezoidal decomposition of a planar map M with n vertices, and apply it to the development of a uniied dynamic data structure that supports point-location, ray-shooting, and shortest-path queries in M. The space requirement is O(n logn). Point-location queries take time O(log n). Ray-shooting and shortest-path queries take time O(log...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Comput.

دوره 10  شماره 

صفحات  -

تاریخ انتشار 1981